/*
 * Desenvolvido para a disciplina Laborat�rio de Estrutura de Dados
 * Curso de Bacharelado em Ciencia da Computacao
 * Departamento de Sistemas e Computacao
 * Universidade Federal de Campina Grande
 *
 * Professor: Marco Aurelio Spohn
 * Monitor: Epitacio Miguel
 *
 */

import junit.framework.TestCase;

public class KruskalTest extends TestCase {

	public void testKruskal() {
		assertEquals("[3 1, 2 3]", new Kruskal("1 2 5 2 3 3 3 1 1").toString());
		assertEquals("[3 1, 2 3]", new Kruskal("3 1 1 2 3 3 1 2 5").toString());
		assertEquals("[3 1, 2 4, 3 4]", new Kruskal("1 2 5 2 3 3 3 1 1 3 4 2 2 4 2").toString());
		assertEquals("[3 1, 2 4, 3 4]", new Kruskal("2 4 2 1 2 5 3 4 2 3 1 1 2 3 3").toString());
		assertEquals("[1 4, 3 5, 4 6, 1 2, 2 5, 5 7]", new Kruskal("1 2 7 2 3 8 3 5 5 5 7 9 6 7 11 4 6 6 1 4 5 5 6 8 4 5 15 2 4 8 2 5 7").toString());
		assertEquals("[1 4, 3 5, 4 6, 1 2, 2 5, 5 7]", new Kruskal("4 6 6 1 2 7 6 7 11 1 4 5 5 6 8 2 3 8 3 5 5 5 7 9 4 5 15 2 4 8 2 5 7").toString());
		assertEquals("[1 2, 2 7, 2 3, 4 5, 1 6, 4 6]", new Kruskal("1 2 1 1 6 3 4 6 3 4 5 2 2 4 5 2 3 2 5 7 7 2 7 1").toString());
		assertEquals("[1 6, 2 6, 3 6, 4 6, 5 6]", new Kruskal("1 2 3 1 3 3 1 4 3 1 5 3 1 6 1 2 6 1 3 6 1 4 6 1 5 6 1").toString());
		assertEquals("[7 8, 3 9, 6 7, 1 2, 3 6, 3 4, 1 8, 4 5]", new Kruskal("1 2 4 1 8 8 2 8 11 2 3 8 3 9 2 8 9 7 7 8 1 9 7 6 6 7 2 3 6 4 3 4 7 4 5 9 4 6 14 5 6 10").toString());
	}
}